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(57)Abstract: 

PURPOSE- To output label image information 
with small storage capacity by outputting 
information showing that another 
circumscribed rectangle included in a rectangle 
circumscribed with the connection area is added 
or deleted. 

CONSTITUTION: A circumscribed rectangle 
3] calculating means calculates circumscribed 
rectangle of connection components from 
inputted binary image data, adds labels to the 
respective rectangles, and stores them. An 
overlap decision means decide whether or not 
each calculated circumscribed rectangle overlap 
with another circumscribed rectangle. A 
labeling means generates a label image of a decided overlapping circumscribed 
rectangle. A fine dividing means finely divides the circumscribed rectangle of the 
generated label image as a parent rectangle into child rectangles on the basis of the 
label included in the parent rectangle and finds the coordinates of the respective child 
circumscribed rectangles. An output means outputs the binary image stored in a binary 
image storage means, the coordinates of the decided overlapping circumscribed 
rectangle, and data consisting of the parent and child circumscribed data to an image 
processor. 
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[ttttllf*0>ffBEI] 

nmm i ] y^mwwwucm^^xmw^m^n 

wttfflgil. 20 
[1**014 ] ft0Xf&ffiE£0>m-?S& 0 £*1"5ii 

tizftmjjteomm&ttuu, t l < i±ift%£f(**>e>ift 

7^lffi©ifSr*S)5: £ l-aiMta 2lE4fe 30 

^B*<OJl^fI^SrttttiL, ^©If^-BB^^A- 

A* * ftfc 2 ffiB^x - * *8Etti- 5 2 tSVUm^St 
k, 2fi£B^T ; -^75^, lo^^^o7tB<*W^r- 

7^^B^5rf^f-5 7-<!J y^aSrtfoT, 7^ 

£, R*Wf*»»a*«Kj:oTjittas*ifc#^»*» 

19 !pJS&^a £ , Rfift 9 i otI4 0 * £ *J 

jsei£**5iffl#i'i#a£, iMB^-fij^t icta^ 

itfc2teBffe£, KS4 9W£^a{;:«fcoTfifc"JSS£ 50 
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ot5 ^u^ 5 ¥- £ $ tifciSW»«Mn 
MR£.- 5^/iW**i:W££ixfc*©*«*»©5 

[»*«6l 7^/wB®1f${-K<5^TB&&3£fT 
P>B*0>iiil££*S:ttfflU ^©ttSSr-SiBC?^ 
At)£titz2 ffiBftx- * Srsa-tg-f 5 2 ffiB&fEtt^a 

fcztitzftm^mizttLxy^]) y^mmzft^x, z 

at, KiW^tJ^atio-Cili^WSnfc^o^gs*^ 
£, K2teBiMEtt^afc|Ett$ft;fc2ttBfc£, K£ 

iamb, my^wm^mc^^xy^w^w-t 

£ffl^1-5ffi?Wa£ 5 d £ £#$£ 1" 551 

[19**7] itoaua#»tt:, ^^iJiMkfcjfuxg* 

tvtzm^m^ny^/um^iXio'O \£, ^coy^/v 
£ l tcK&Lfcir-* £ ys<>vt ZmiJtZZ. k Sr#m 

[ft#*8] ^^BfelW^S^^TB^aSrfir 
5B^a^fi(c*fLT. A^^^c2©B^t : -^^ 
^B^WiilSffiJS^ttffiL, ZOffim-WmtDy^fr 

A^) $ ftfc 2 fiSB^x- > *c*i- 5 2 ItBttlStt^a 
£, 2fiB^x-^^biSfS^©^*ff^»ttit ( 

^WiB ^ 7^*#lt E*i- 5 9v&?5%m m ^a 

vHMMt5 7-<!)y^¥gi, i7^^y^ 

^©rtgptd-^* K^y^-^m^^^mzm^m 

- (c 5 * r-lffl^Wt- 5 jftfE S-H <9 il L, 7 -</^^)5 * 
- * o £ # <D & * <D ?<Df\-&%B <D®M £ * * 5 iiffl 
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mjjB<o y b £ JtKi" 5 r i. (c «t o T , 7 ^yugfca* 

^-jWMfc^srfljei- s - 1 £4#m<t ■*■ sit 5 ru io 
nmm i o i AtnB*i#«¥£ttt, 

LXy^V >7>&mZft^XZ(Dy<<;i-mtiL%:$ilb, 

[it #g 1 1 ] swEiittftJt^attao^ar®*, 20 

fcfiS«fc ft L T 7 U >" ^feffi £ tt o T * «> fc 5 -^B 

ftomfc&mmmzMhx, x^^fitc2im^y~^ 

[ft** 13] 7^BMimicg^TB{fe*a3i£ 

mmftmxBZttM, ^L<m%m^mm^bimm 40 

*7§£-BUI&-f -5 r b *r*i"flMB, &l>*/XI47^B<fe 

[»*js 14] teroa^^i ©m-em* 9 srw-r a- 

Sr#m b Irh W*JSl2|E«(Dii|gfflmwttttl^&o 

1 5 ] «&<Dmww$,b ©m-ea* 9 srff-rs 
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tt y ^wmoffi nx- h 5 r t #m t -r 5 »* 11312 

[»*JS16] 7^B&ffi«£X<5^TB&*Q:3i£ 
fr 3 lt, A^£tifc2{ii:B{t!7-* 

i>e>B*©il8ffl*fiS:ttlUL, ^©Ifr $ft£-Bffi©7-< 

T, (a) A^£ftfc2{<B{fe7 = -*£falt1-5Ig£, 
(b) 2ttB^7 f -^^e>ii^^Sr*at, ^©il&J* 

i^t, 7^niiti*iEi»i-5xat, (c) 

t, (d) f£lff(c) tJ:oTjia**ifc#*l«*»fco 

(e) ilg(d) C±oT*4 0irJ:*IIS£*ifcli©*tt 

(f) Klt(e) ^«toT*ffl^S"J§tLfc^©^^©7 
-<A*iJHl-3S>«**»Sr!MiBi-6xai:. (g) S^XS 

(a) (i«toTiEttSix7t2ttB^t, OEXg(d) Cio 

mnmnb, ys<*mmmbnfc2htim<DftmjjM 

co 7 ^B^ t * t"- * Srffl^lf 5 XS b SrSJt 

. [ffl*JSi7] 7^B#it^{cS^^TB^SS: 
ffpWfcfflSSItHjttL-C, Ati^ixfc2fiBtfi7 :? -^ 
A^B^©iiiS«SrttmL, ^©if|g^-Hffi©7^ 

T, (a) A^l$ti^2fiB^x-^SrlE1i-r5lSt, 

(b) 2ttB^7 f -^*^»^fig^©^S^Sr^ttlU, 
#*l«*»li5'<A'«r#LTB1tfSxei:, (c) ISX 

^t©«*t)©*«%w^-r5xai:, (d) Kie 

(c) fcJ:o-C*fc tvfc^SE*^fc*f LT 7 

5Igt, (e) flg(d) }C«tor^$tlfc7^W 

TMb, (f) Klt(e) (-«toTi»7>fiJ§nfc^©^g 
*ff^© 7 ^Hfc**— i»«Sb6»*r*yj6-*-i XS t , (g) 
fgXfl(a) KJ:oTflE1t*4x*:2fltHlfei:, Rlg(c) 
lc±oTfi*9*Si:*J^$irfc^HK^©ffi«t, ^X 
g (f) tc i o T7^H;4^- 1 flS S ti/c^S^© 

*h»*»ojs* t , y ^mmm kw&z 
[if*«i8] BuE(g) ©m^xsfi, 
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©7^^ 1 [Cg&L/cx-? t y^/l-t temirtZ Z. 

n?m&!&mmmzziLx, xfi ztiit 2 mm&y*-? 
x, ( a ) Ajj£ixtz2mmigL ; T-fZim-t2>T.mt, 

(b) 2fitW^7 f -^^P)*^^<D^^Sr»tbL., 
^S^tc^^^WLTEtti-SlSi:, (c) s£X 10 
fl(b) (rJ;oT*ai$^fc«-^^('o^Tte0^g 

ZBkcnmten^mznfeirzjLmk, (d) in 

(c) IcioTSft^i^J^ttfc^^i^-^y >- 

(e) Klg(d) ^J;oTff^£;ftfc7^/UM&<Og?<73^ 

^HRa* ^- {z t£ z> * -t*a#»j-r ssff^n^u 7 

^tf^Xgi:, (f) I^Xg(a) (-J;-oTlStt$tLfc2 20 
fe^wffigfi, fgXH(e) ic£^x$iisbbtitz®,%.U< 

Piatt's r t ^wmt-r6m^mm^mta^m a 

[fg*«2 0] . gjfa(f) ©7^u«S:tiJS-t-5lS 
f±, flro^^fci^LT^y y^KfifoT^o 

x, y^m^-^mm^m-r^z t^mtT 

[11*312 1] Mffi(e) Offl^fi|1-5lS(4, S<£>*t- 

s^i^L-c^y >y^m^n-oxi(oy^mi& 

{-,toT*Jt>5XS(g) £#L, ftfjfH(f) (Diii^iSii 
#^w^-w^^<7)ffis, &y«igxs(g) iiiot* 

[0 0 0 1 ] 

mm±mm^m *%m±, 2\mm^^xi^> 
^m^tzig^m^mmL, zcDm&mm^M^'x 

[0 0 0 2] iilSffl«5rttl±l1-2>7-iD 50 
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a. ffi&zmvrLxmigiyfrbx^mB^zmm-tz 

^tt (optical character reader : OCR) t^iol^T 

i±, mmttfrhm*<»tt* i ®'om-$-^wib LX, Z 
(DMt&m&izy^v yytmmztixi^o & 
s^ii * i m t l m m&m <»fcm -> * y- ^ j£ < 

[0 0 0 3] 

[0 0 0 4] tS*^ffit'4B^T, 7-<yy^aai4A 

;^<D2{M{fe^-^ibiif£j5jc# (2{BH^tio^Tl 
2, 3©7^/U) £tt(lfc7^A'Wffe£7^/MIi^|&*fl 

^DV»Mj (W0 3-2 0 6 5 74) , 

r^y v^&sifstj (#giipo 5 - 2 3 7 5 5 2) 

[0 0 0 5] 

[HPJ^^-LJ: 5 i1-5!Sll] ft$&mxi±, XtXO 
2 fiH^x - * frh W&$Lft\Z 7 -<7l<#tt L tz 7 -<^W 

ztm.-t&nx, 7 ^A-PH&dgi- sialics 

ii, 2 5 5|@cD7-<A-£M-Jl-5i:1--5£, llifofc') 
8 tf s/ h SrigJB iL, \ft<D 2 fiB^tt 1 t* 5/ h /Si* 

>5C5. IP*). l®^rt<oa*^Srn ir-TSir, 8 n t'-y 

[0006] -^iJ^ar-ity^icii, iiS, 2 

5 5 J; 19 t^^ l 9#< , 0iJx{i, 6 4K (K= 1 0 2 
4) XI14G (G=i 0 2 4')(;t/f5 o rooi^r, 1 

W*fcfci9 1 6 \Zy Y, feSVMi, 3 2t'7l-M?l; 
[0 0 0 7] Xie^ipi-^Jfe^iSt'i^i:, A^C>2 

[0008] mmm, xmm^m^^rf 

[0 0 0 9] 
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- 9 i> e> iS*M#©fl.^*£ff$ £ g tt (c 5 ^ 

yHSrft L-caE«i-5#a. aft "5 WJE^SHtfHW©** 

i±a 4 9 w s^a (c i o r x ft 9 # t *y g s ntzw-mfe 

M^7's<}) ^Jf&m&ftiX; % CO 7 -<^ffi&Z ftffc-f 

Z^fk, &##J#att7^y >7*^a^<£oT{fr££ft 

fJ1- 5 «f^»K 9 £ L , 7 ^HR* ¥- lc ft o fc t # © 
#*©^©*ffig^©£SJ£#*S#a, ffl;*j^&f±2 
ttWMBlt^fkHEIt * ttfc 2 filBffe t. m ft 9 

t & J# 5 x r - 9 £ m irt 5 fit** So 
[0 0 10] 

[flUBl 7^/uBfctfi»K2<5^TB&&S£fir5B{fc 
A&SSS^StLT, A^£ftfcBffi©2fiSB^7 f -^ 20 

2 fitBfcffitt^att A73 £ ftfc 2 fitB^7- 9 SrfEtg 

3. aft9¥i]£¥att^^*tB^atcj;oTj£ffi£ 

nfc**n»e»fcou^rtto*M8jg»i: ©aft 9 <o^m 
x, ^(Dy^m^^-t^o nawMwt?-*!) > 30 

9^mz ioTMJ ftfc 5 ^W(fc©*HME»«r« £ 

a^fij l, $ & fc^o^Mwegtrrttttaiih.a 7^ 

(r ft 5 4 T*mWttt 5 Ssff frM "9 £ U 
ic^^-^ftofc:i:t©«-^©^©^^©ffiS^* 
ft 5 „ tti 71 3M&tt 2 fitBMett^a t-lEfig £ ixfc 2 fitB 
iftt, Sft9*iJ^¥a{cJ:oTfift9«i:*iJfeS^fc^ 

^^©M«i, a^fii^attio-c**^^^^ 

t, B^*aa^ettffl73#a*^tti^$ixrix-^tc:s 40 
<5 ^ x -be© 7 ^mm» n * s*s l t b&&s *n 

[001.1] 

(1) ^2tift*sf>, 2fifiBfe(cj3^T lo|;g#c 
fcB^©^T"fo5a^^?rami-5o 

(c-&stL5#Jiig^ (2-2, 2-3) ommzmim-t 50 
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(3) 7^HcSo'v^T., #to#ffl£JxfcfiK«to"s£©iig 

^©^©^j^-rso 

(4) m^mzix*M&&£t:toiMztLizw$w>iB, 

[0012] :©i5i:, -Bffi^ft©^^, Xttte 
©a^fiK^ i m ft 9 5 iSigfig^ro 5 -<;wB^^ 

H^T*1-r tiiiot, 
^Hfc-fc ©*£«'> L< Ui'ittSiotMt 

•So 

[0013] HI 3 !4*3P/1rof? 1 ©3llfc0iJ©ffi£*sfcBJl 
t57D-ft- NffcSo 

(1) A73^ix5 2fflB^7 = -^^7-<Li yyrnm c 

^DV^IMj (#IS¥0 5-2 3 7 5 5 2) ) £ 
JILT, 3ilSLfc/^-v (3IiNffijc7» rT-i:t**ibSr 
ES'J-T 3 y^^tt^fc, ^-©ii|g Lfc/^-y©^ 
mtZXtoZ, (*®£^©**f±BB±©M«,Rtf/ 
Xtt^^Sr^wSfitt LT-g-tfr t^fcSo ) 

(2) ^■y^^co^mn^^^zWi'oX^^^H 0 

(3) WS^ttS-^l^Tafto-C^ft^^^HC^L-C 
tt, aftoTv^fti/^^/w (#30 b*<DtW£ime>M 
fCM«SrfBlti-So 

(4) I^ot^57-</H:oi>tli, liUSI^v 

(5) a 1 y^'wftmfcmmftmmmtiintcibcom 

xt-m-rz>zkfr<b, aft9aB7^w^© 

y^/W>JM&yeM (&.T, r ©^«J£Jg© r t 

l^ffi»^:v^5) **ttj+-5o 

(6) $t^«^®rt(c:#4ix5fflicfii©ii^^-^ 
loT'fcS^S^^St^-rSo *fr«(ctt, «-$t#^« 
Jgff?rt©B^Sr*t*i LT, ffV»^<^->©^«« 

(7) *»fl©«l*#M(f^»i!l«i-'<T*-9'«A'0»frjc 
tt, *tif>ro»^»Srli *) ttl 7^H^oJtf 
ffiff^i: LT!EttLTfc<. i 5 L-T, ^^HftSrttpc 
■r5i:§:(ctt, Sft9a@7-<^©^^7j^$l^ 
SH©RSr»i'^fcfll*3J s *4 9 a@ 7-<^©SH«i: ft 5.. 

(8) **«©JtlF#M(5ie»*s-o-et)i|l-9'<A' (BP 

as 7^<^ti^— x-ftv^-a-, aft 9 as 

7^<yu|*lc07^^B^5rE'tSi" ; 5o i©7^^B^tta 
ft 9 ai y^JW&BftW&fcttLXy^}) >9®M%: 

n<?xwm-r?>&, «riB(4) ©^^©»w©^{c, 

7 ^^B^©BSti Sr lB]B#^tf o T fc J; v \ .r © J; 5 i-* 

mmmim@s<9 -y*?\- 3 &mztzvx'te< , 7^b 

#«ig#Atf7-<A«fcar3^T. Bffe^SggttB 
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[ooi4] m4itt%w<Dmi <r>mmm*mtfrz>-7 
vytmx'hz, eums-^-c, uT\mmzm.w-r 

©®31;gS©-#iJ£|I|5, 116, @7(^i- 0 H5fi7 
fe£#t4, *©KBiJ#o< ip lcti/J^ifl^ 
v^ifc&mn^a £^L, tttt^fc:^^-*!-© 10 

[0 0 15] ?Mg*gff2©8* 9 ¥U:£g|53af4, 015©7n 

-^-v- h wmmm* 9 ©m'*a©-#i£*-t) 

l>rt£fi#£;}x5tf>5^l;iS-^T^^©a*9© 

U &y^©:?Mg$£®©a*9 fflliiiMoTV^ 
^©7-<A-£3?ff^T&*fl-f 5 0 20 
[0016] 19 S|S?M£^lEltgP4af4, MfEffrft 

ZtltzK&mmte 9 x-7>31a£ffl^T, fi/«c &«: 

9#,bb.) 

9 §PffiiS tc*f L T f¥ V#X«tA^«>^SH@S £ 3? ffi 
L, *ix«:fift 9 tt5^£J!MMfl*5la(ttftM:BlO 

its, sjiffia (xi3i, Y131) av*Tfliai (X231, 
Y23D (Dammit, tE±mm (X132, Y132) suv&t 30 

ffiffi (X232, Y232) SrtMfrt 5.. 

[ 0 0 1 8 ] fift 9 gjai ^^©a^^gfffiJBSffi 

(4, £±JS£S (X132, Y132) XOs&TJSSI (X232, Y23 

2) ©^»jEjl?*Z*b|t»af S. 40 

[0 0 19] &%^&J&to&—7'<JUVW&tmB7a 
14, itg7-</W©^»l*l-C, ffS, 3SigfiSc#© 
fl-&*B^£#ttJ L, o-Cfciitf, 0iO©fi 

4 9»S^««MWWH*©l)i-9^«>li«:Yes ft 
3 0 @ll{C*3(tS7^3T-|4, ttl-*-5*WSJ©g [£ 
±ffi8S (X132, Y132) Xl>**TJffiS (X232, Y232) ] f*j 

f4Not*S„ — HH2ir*j^5y-<^5(cov>-r(4, 
ftl7^H^ro^»f (X152..Y152) S. 

Xf^TEkM (X252, Y252) © 6 ©7^VL*^«C 50 



#ffl¥8-5 5 2 19 

10 

Wcfc, ilfi£j&#!4 1 O-CfcoT^-y-^WflBteYes 

[0020] a* o a s 7-</u©^ffi^faft^8ai4, • 
a* 9 a a 7^©*M££jB&sfc 9 if|j^gye^»tt« 

«89a(l2l3#.BS) ^lEtTf 5 i #K, Hl0©$T-¥-7 

^©as^Yes ©as y^&,^<D^mm^siW~-t 

■So 

[0021] m* 9 ap y^jwy^^mmmuza 
(4, Eiio©*-e*— 7^u©«i^No©ae 7^h:ml 
X, %<Dy^/\>m&*y^\'Wffl&1foffi$.ma KiEtt 

Srtaif-fSo a*9^7^/M®{£f47^/Hli^&*l , }!7 

-tmmi* ^f>a*9§B©^^T-§j9f£L, 
o, a@©7^n^^-©7^^oi-LTEift$n-5 

(12114, IBtt-f 57^IS(1) „ 7-< 

yupj^©T-^*4rJE*|-f a@©7^/H4l 
-?:ix£l^-*0icLTl^-r HXi4lf§i-t'j/ KS£> 

[0 0 2 2] WiWfeSiffo'fef, ft^fttc, 1216, 
9, 13, HiC^ftSx-^^-fclEtt-f 5 (2fiSH^ 

*£JB^T7-i/wB&£«7c-f Sitfwil, #a* 
9 LTI4E1 9 ©*M£J£JB©ffi«ft£ fill, 2 ffiS 

ika»e>5j*)*ru l^aiy^wcs^Ms. 

a*9gP(-5itLT»4, y-</WB^©5fealT K^i*- 
y^ftm&l&<omtf rfcj co*^, ^a*9^ir|5]« 
icSjc-fSo ¥-7^^t6^s*5*^^f4, ^a 
*9g(!i:(ll«*ffl5E^P^, *-7-<^ffi^rt©H*fit 

14, 0 9©^^©^fiti0l4©7-</HB^(l) V 
ffl7E1-5o tU 7-</V-iE^(2) T*flE«Lfc:»^(C|4, 

[0 0 2 3] ;Cf, Hl5©7n— ^--v- ^{cao'V^ 
T, ^-««®S* 9 *U^4a{Ci S^^©a* 9 © 
tfHOWJElcoi^TtWH-*. fU£*fe(4, ffl¥©^S 
*gff^ j ©MA^aS LTV^««Jg» i rtlc-gl^$ix5 

L, j S: j = 1 ~m (mtt^S^©*B.») (C'^fb$ 
■fr, <®*© j KoV^T*MR«» j ©WA^^J©!? i rt 

L(i = 2), j j = i -micmt rmmnmiE 

*fS0<, ^±(0^3^ i = 1 ~mtCOI^TtT5o ^©M 
aiifS-C-m^©W^*/4 s «4tfci#ic:i4, i t j t 
£A*i#;i (i2(CL) T, HP*», i 

(soi) i^^ffiitcig^L, ft-f, *M(fJe»j'(i = 
1 ~m) ©II^JS^SE^ 1 rttca-a ^ixS^S^©^ 
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(502) i I- 1 &m%Ltzi\g.Z j j = 2 t 

(503) fi4 9W*j3£^BLT, inf lag45»H**Slfif 

[0 0 2 4] Hl6©(a) Kfi-^T, Slgitin 

flag<75;tji$rtft^-f 3o 

inflag= i n (Xli, Yli, X2i, Y2i, a, b) 
tt£±Rl*£T<0]IJ&©x — yffi^fc, ^fteft,, (X 
11. Yli) , (X2i, Y2i) ,t-t5^t*f1-S^ 10 

(a, b) <DiiLW.?m {P%U, «#, *«) £16 

^2^7 (ffiL, 0Xtt«T©»li^l6it«*-efcSwi:S: 
^L, Ffcfcl6ili£©15&*-f) "C^-To IP*>, 
©Xli^a, d>0, a^X2i, tJ>0, Yli^b, ^o, 
b^Y2i [BP*,, £ (a, b) f4SE^F*3Xt4*©ti# 
±] -CfeoT, 

©Xli<a, d>0, a<X2i, a>0, Yli<b, 
b<Y2i©£#, inflag=OX20 (ft SB) ir-f5 0 

[0 0 2 5] ®fne®©*#*:»fc3-r, (Xli=a, 
rt>0, Yli=b) Xt± (X2i=a, Yli=b) X 20 

14 (Xli=a, t!po, Y2i=b) Xlt (X2i=a, ri> 
O, Y2i=b) ©£#, inflag=0X02 (Tf,^) £-f-5o 

[0 0 2 6] 3 infl 

ag=0X08 i-f5o 

©±f2®©&ft£?ifc£&^t t, inflag=0X00 

[0 0 2 7] at, rt&f45g^l*|g|S©j&T*fc 9 , feM<?> 
II£J4*g^©4]f.65:, «#«H 

^©^Sl-S^T, 4 0«|S (inflag) £)I 30 

ft. 1 3H±. ft 

i ©£±&t>*£T©ll.k©ffigl£- (Xli, Yli) 

(X2i, Y2D ti-a^wsjeBifcsti-a, *i#©*Mg 

*gj£ j ©4o©Tf£ (Xlj, Ylj) , (X2j. Ylj) . 
(Xlj, Y2j) , (X2j. Y2j) ©ffiBBBfltSrWSi- 

(504) ^cDft^-|gm»inflagir 2 ffi©16ili&:0F (Ff4 
10itifc©15&«-f) iSrJttR-ra. Jfcftrofe*, 
m#<t '•} ^ (yes) ©»&firtajjRas 1 o£l±Xf4it 
#,^2oEU;fft5*i:^L, (S09) ©*Ml£fT 40 

0X20+0X00+0X00 + 0X00 = 0X20, 2 O© 1 1 in 

f lag = 0X08 + 0X00 + 0X00 + 0X08= 0X10 b ft 5 ) 

(505) |fifE(S04) <BJtR<7>fg*, fltr#as«#j:*>*#< 
ftl^ (no) W*J-^(4inflag(7)ft^0X08fc L< (40X02 b% 

L^^x-t-So it*©^*, f5i^^^L^»-a-(4it 

(506) 9Y^mi i 0>#lf j&as*85J©g j rtfcS^SftS 
d^*^*US-rSfci6(-, i i j i^AWiT, BP 50 



#W¥8 - 5 5 2 1 9 

12 

*», 016©(b) fc^lMnflagi8»8i»*fT5. fttc, USS: 
IS^CDinflagiOXlFir^Jt^fS, JtgfOlS*. 
&#J:9;*:t^ (yes)»g-H:rtW^asio«±#-t-5 3: 

fct*u (sog) ©«ya*?T5. fr#as«#j:!j*t< 

(no) #£-f4(S10) ©#!31£ff5o 

(507) Hi)te(S05) ©ifc$©ii$S, inflag^0X08{Ct)0X02 
iCt)«C<ft^ (no) #£l4inf lag £ 0X04 t&ltigH- 
5. ItfeWlSm, lW#*S«#«t0^<ft^ (no) «£- 
tt(S10) SrUffL, gf#fl*«#J;»>*#Wyes)-»&H: 

(508) ^Hfir-T-So 

(S08) JMgi&K i ©&Tf .S/^SJgl* j fHlZ&^ZtiZ 
^^SrW^-rSfcftfr i <b j b LTinflagiggt 
g&Uffl-S. #Cfc, Sl^^ftWinflagtOXOFtSrJtlS 
-f5 0 «r*i J ft#J:*)*#^(yes) »£{4tstfM?^2o 
SX±ftirZZb*7FL, (S09) ©i&aSrfirSo 
#J:9*#<fc^ (no) »£tt(S10) (Dwm^n 0 o 

(sog) ^sae»fi«9^-yyi/4i^*i«*Bg i i j icm 
ftD*r*> ^s»-TSo 

(sio) i \cn Lx&<D?\.mmz j ©m& 9 ©* 

(sii) mjfs(sio) tjov ^-cJR^ $ itfc j bft-mmZ<D'& 

mmbZitm-fZ, jASm^T (no) SfjfS(S 

03) tlot (ftw^SJgJBj *ft^<r>n-mi£Mbir 

5) M&^JS&fT?),, j «SmJ:9*(yes) ©*-g-|4, 

» i (tag LT*J5£&3£StTl-£o 

(S12) HUE(Sll) lZ&\,<>Xm%-£tlfz i b (m-1) i 

Srlt«1-4. (m-1) «T (no) ©*^(4, SfFfE 

(so2) tiot (ft©*H«j©Ki«:aai-a*i«jg»i: 

■f5) mftOWfU^^tT^o i# (m-1) i>9^:(ye 
s) ©S-a-(4, ttl-*-5*HRJ£B* i ido^T*m*-C-W 
SMWLfcrt^L, (t)^o, HfjfE(Sll) OJt 

[0028] ftt, *»W©SS2©Sdt«li:ov^riftW 
E!T-fc6 0 irlE©f5 1 ©Hil^J (IH4#Ba) X'ti, 

^■iwb©S4 *> <o^m*®& Ltzm, (#sft »» 

oi/>T^Jg^©IEliftif©) 7^Hf^©x-^J£ffi 
^ffofc ^(DtzHb, y-<^H^©!7— ^fW^21a 
Bi-ft5o ^2©JI1fe«f4 7-^ffi«2la ©NiJjSSrSW 

[0 0 2 9] H17T-I4, ^l©HJfe{5iJ (EI 4 #80 tJt 

So BP*p, y^U v^'^a$(52b(47-</i'i5:i#7-<^© 

22b Xl5^Sf^»ttflH«23bt»Wf 5. WT©^§I5 
(43lJfe0iJ 1 ©-tix & i |5]^©&a^fT ? „ 



13 

[0 0 3 0] ^©SeT-aft9aB7^©7^MIH£!S 

2jis^ib, RwrntsmMmnaab tn- 

Mft 9 g".©*Hg*EJ& («i:i-5).rtW2|tat6*:IWJi- 

/t'fc£*;h,5©T?, #7-<^©^^5:Sl±5LT, a 

Btt(2) ©^SC-CISIS-rSo ::t-, tfflt5 5^H 
(ft© y - * 7 "</WB&©fEl&«JsS89b (Infill 14 10 

*«--•«:/> $ ^ i7— * ®*-ejg i <nmmm kmcr—* 

[0 0 3 1] «PJW^3(D*ffifJliOV^TfftBJ 
1-5. mi8«*H^©^3©*«E0iJSrmW1-2.7*D S'* 
BlT'feSo SHfcW 1X152 (El4STJ ? 17©7'Dy25'E# 
fig) ©CTT'fi^-ftit, 14!)S5t-ttl7^Wo^ 

ESLfc. HJS#|3i4, 7^Hi^©fE'»^g1-5x- 
gft-m&T&k ^ 0) (Dftm^ttlZ 7^345*- left 

5c, aftOffiffiB^^^JllW^HK^lltWWec, 3t 

^©^^c^ti-S^^/^^-^ftSST-iM^fiJ^ 

[0 0 3 2] Bi9^H2ifc*0>fti«0«4r3j*i\ 5feT, El 30 

rt©7^/^*-lcft5iT*, 

oftm&B&mkirZb, f2 • • • iv^J;? 
fc, a@7-i^©^^l±Pt«W^*mT^5o »ft 

m iz&^x, ^ i ©ffi^jgtt i i©iigji©is@ 

©7^A-, f2©ffilttl-l 1 © 1 # B ©Jgfl^fc 
JS1--5 l#@©7'<>'i'SrS*LTV^5 <> fiftiJ&B^ 40 
A-©*M£*6^te1t£|58c(c <toTt&«ft$tl-5fift9aB7 
^/U^JEff^^^89c(i¥iWfiEl21#BS) Cl&^T, 

5i»«£L-C, aB7^KOtf »±«3MH±S: IT+J , 
*5-(rtev^#lcHc r-J (-1--5o ^i©pg»© 
KI?JRttJi£T r-J lefts. 'ai5^i^5a s fflW 

^fi, aB7-<^©^ig®(C7-<y >-?'!&m$:i&Lx 

y^m^W-tiiL, ^©^Jg^rt©7^Wtll© ■ 
5^</H(!4S#LV^»5a»-CJW^i-*. ^"C, lift <9 SIS© 
^Tc^Sfeii, 021^P>^7^^©«ltSSr^ttSL, 2 ttS 50 



#l¥8-55219 

14 

^rt©^r©^rt©ii*ji i <D&mm% y^frm^Kw. 

tftiSwtCiot? ^B&## fett 5. 0(1 x tf , 
@2i(c:^:1-J: 5(e, 5-</w-#-§-9©^f±WT©J;5fe 
fti»5>fl, f2 ■ • • ©HIST?, jRJIJRttSrfflv^riP 
«*£tT 3:i le i oTiS7c1-5 r t as-c-t 5 s 

[0033] tr aft 9 ^©as^fiMa^ff 5 1 

!*, -€-©^^±#v^^7^HS:/is#v^^±aft 

vniDy^m&z-mmc&mirzy-tmm^z 

t) LT 7^BfftS:ifffi1-5 r i: lc J: oTfflliSrWftl- 
Sit^T-tSo El2l©^*Jitt^^tll1-?)i: 
Sfc«»^|g»*#*«l*i: LT7^MIiffc£3?fflL. 
-ca S 7 ^frfr if 5 *»*r«^ Lfc tf* , *t ^M. £ 022© 

(a) ±5fe^Sl)LT7-</Hj^^»tm-5 0 rroi^r, 

iv<r)HWm*'e&-tZ> i 5 fc-r*. 7 ^ 

^UBifeSrlfW Lfc t rjHNfttt £ PI t*# S©*MS«» 

Hffi^i R § ©^Jg^Sr^-TS 7^^#S 
Lfti^(cf4, Sit, ^W««©KS*ff5. 022© 

(b) lc*1-i 5f-/h$^5'-^ffi^T*7-<yi'pi^»ffi 

[0 0 3 4] ^#lffi^©SS:^7J-&(i, BiIiE©^^^, *f 
MtrnVOfiHOk ©»-§•{; tt*sp»»| L, a*©«^-!-liS 
iftfc*MW1-5#, S»«tt^*iJ^1-5 7-s/KO^JEU 
^r^1--5i:*(c, 68*1*5 5^©^S5«« J: *) 

^H*ffi»«:*i-5 9^a*5tM5 * -C^tlSUSSrlt-Jcl- 
[0 0 3 5] 

t is © BkMR 7 ^ * is tew-mmm ® z m t> -t z> 

tmc, (l) S4 9«r#f 5*8«7Bfc:o^Ttt, 
?rS,ir LT^-©^$E^^mfiILT, -^©rtSBl'-a* 

<Dy^mmztatiL, 7^#-<oii^iiajn*f 

®^«^<offi«*iiiifetea36a^tU-/-1-5. *fctt, 
(2) }Sfti9-ir*1-5^^{-:oVNT|-t, ^ix5r^i:L 
T^©^S^ca^fiJ1-5^^, ^©rt^ici^iti 
5^©^Mi^©7^/!)5l^-^-c*||9)SLT, *<Ot 

-^^T^ai-®ffi^ft©7-<^®^-£:S : ai"5 r. i ^T* 
ffiot, M^S^—BS^*©7-</wB^-irtB 
7Jl-5fc*(c"^7N:fttE«^*-2r^Si: Lfc^*^rfc(clt 

lt, *&wtey^m&<nm&%i'px.i-i%m^-t-z>z. 



(9) 



5 2 1 9 



15 

[mil *mm<vwM-7vy?m 

[0 2] *»WWJiaS:SiM-f5«-'a:0 
[0 3] *^B^(7)^lcD*ffi«cO«^^iaP^i-5 7n 



16 



04] 
05] 
06] 
07] 
08] 
09] 
010] 
•€r»l) 
011] 

012] 
013] 
■£©1) 
01 4] 
01 5] 
016] 
017] 
0 

[01 8] 



7^^M^^fftPJ1-S0 10 



a* 9 »^©IMMMMc$:RWi--5f 



[019] 
[02 0] 

(*©2) 
[02 1] 

(^©2) 

[02 2] ^«W©£«fcJ:5 5^/umMMrt!7- 
^<B«©BiJ«Sr»iWi-5^n y ^0 

[02 3] 

[ft^©BtfH] 
la 2 fitB{gl}&«f igc 

2a~2c 7^<y v^aaj 

#Sfc 9 SS^SH©KE«» 
~22c 



3a~3c 
4a~4c 
5a~5c 
6a~6c 
7a~7c 
8a~8c 
9a, 9b 
21a 
22a 



23a ~23c t\-&mmmm® 

31a ~31c ^Wl^Of-^ 
41a ~41c #fi& 9 

51a ~51c Mft 9 »W^gf«^»j(ftfiS*S 

89a, 89b m^'o^mmmRxfy^mm^mMm 
89c mft 9 ae^gjg^t&ttffi* 



[0i] 



2«« 



mm 



[06] 

5 ^^RBrnfflfa^Kifl-r a is 



KAXLABEM = a) 



¥fffl¥-8- 5 5 2 1 9 



[02] 

(1) (2) (3) 



(4) 



2<i®& 





2 2 2 


2 2 2 








/2 2 2 


2 


'2 




2 




2 






2 






2 


1 


2 2 


1 


2 


1 




2 1 


2| 1 




2 


1 




1 


2 


1 








2 


1 


1111 


1 


2 


1 


1 


1 


1 1 1 












2 












2 




2 2 2 


2 


2 2 






2 


2 2 2 2 


2 



2-2 




2-1 


2 


2-2 


1 


2-3 


2 



= +2-1 ©$gi£ 

-2-2 

+ 2-3 ©ffigt 



[B3]. 

*W!<D|il«)3Qtf!»W*»!lit47D-ft - h 



(1) 



At) - 

2mw® 



(2) 



tttO*JSE 



(4) 



(5) 



(3) 



(6) 



(7) 



(8) 



(11) 



5 2 1 9 



Ii4] 



r 



3a 



4a 



5a 





< 








1 



6a 



7a 



8a 



i ~ 



9a 



esse 



la 



2ia 



v^Aftttlftfll* r 22a 



-23a 



r 



31a 



-41a 



-5ia 



«Hft«B« 



-89a 



(12) 



5 5 2 1 9 



[05] 



[07] 




(Xll.Yll) (X12,Y12) 
1 



(X21.Y21) 
tXInvYlra) 

(X13,Y13) 
(X14.Y14 

Y23; 

I (X24.Y24) 



B — -J 

(X22.Y22) 



1^0 

X24.Y24J I 1 



00222200 
02222220 
2 2 0 0 0 2 2 0 
00000220 
00002200 
00022000 
0 2 2 2 2 2 2 0 
2 2 2 2 2 2 2 2 



1 


XI 1 


Yll 


X21 


Y21 


2 


X12 


Y12 


X22 


Y22 


3 


X13 


¥13 


X23 


Y23 












KAXLAfiEL 


Xlrn 


Ylra 


X2m 


Y2m 



ims] 









1 












2 


m 










3 


! * 


4 








4 


*r 


3 




















MAXLABEL, 


n 











[0 9] 







1 


Xll 


YU 


X21 


Y21 


2 


X12 


Y12 


X22 


Y22 


1 


* 






* 



[011] 

(X131.YL31) 

r(I132,Y132) 



(X142.T142) 



CX232. Y232) * 



3 3 3 3 3 *uiaz, list) 

3 0 , ■ai41.TUD.T14l) 

3 0f4TT 4 4 4 4 



3 CT 



4 0 0 
TUT 



3 3 3 

ro~ 



CX231, Y231) * 
CX242. Y242) 



0 4 0 0 

0 4 0 0 

0 4 0 0 

0 4 0 0 

0 4 0 0 

7^A*4 



[0 10] 









5<k 






5«A 


MA 


3 


2 


X131 


Y131 


X231 


Y231 


Yes 




XI32 


Y132 


X232 


Y232 


NO 


No 


4 


2 


XUl 


YU1 


X241 


Y241 


Yes 




X142 


Y142 


X242 


Y242 


No 


No 


5 


2 


X151 


Y151 


X251 


Y251 


Yes 




X152 


Y152 


X252 


Y252 


NO 


Yes 


6 


1 


X161 


Y161 


X261 


Y261 


Yes 




* 


ft 































[01 2] 



(X151.Y151) 



(X251.Y251) 




(X161.Y161)- <X152,Y152) 
(X252.Y252) 

(X2Sl,Y26l) 



[013] 



[01 4] 



X14 



X16 



Y14 



Y16 



X25 



X26 



Y25 



Y26 



address 3 



XI 52 



X252 



address 3 



TTT 

4 0 0 
4 0 3 
0 0 3 
3 3 3 



7^1/3 



3 3 3 3 3 

3 0 0 0_fl_ ^ address 4 

3 0 

3 0 

3 0 

3 3 



or 



4 4 4 4 

0 4 0 0 

0 4 0 0 

0 4 0 0 

0 4 0 0 

0 4 0 0 



3 3 3 3 3 




11111 


3 0 0 0 0 




1 0 0 0 0 


3 0 0 0 0 




1 0 0 0 0 


3 0 0 0 0 




1 0 0 0 0 


3 0 0 0 3 




1 0 0 0 I 


3 0 0 0 3 




1 0 0 0 I 


3 3 3 3 3 




i 1 1 1 1 



#M¥8-5 5 2 1 9 



[Hi 5] 



(SOI) 



(S02) 







I 




) 


i = 


= 1 














t 




j = 1 


i + 1 



(Xli, Yli) j Jl* 



(S03) 



inflag= 0X20 

inflag= 0X08 

inflag= 0X02 

inflag= 0X00 



(X2i, Y2i) 



inf lag= 


i n 


(Xli, 


Yli, 


X2i, 


Y2i, 


Xlj, 


Ylj) 


+ inf lag 


inflag= 


i n 


(Xli, 


Yli, 


X2i, 


Y2i. 


X2j, 


Ylj) 


inf lag= 


i n 


(Xli, 


Yli, 


X2i, 


Y2i, 


Xlj, 


Y2j) 


+ inf lag 


inf lag= 


i n 


(Xli, 


Yli, 


X2i, 


Y2i, 


X2j, 


Y2j) 


4- inf lag 



(S04) 



(S05) 



(SOY) 




yes flgR,6 1 o£l± OR t%R& 2 oJii_h 
1 oXteJS/& 1 o 

yes 



(S06) 



i t j £i£lcLT 

infiBg£»tto-r* 



(S10) 




yes 



i i j *a»KLT 
inflag^^fcB^-^ 




yes 



1 oKJ_L 



(S09) 



(Sll) 



(S12) 



j = 


j + 1 




>rrT> 






i = 


i 4- 1 












T 



(14) 



ftm¥>8- 5 5 2 1 9 



[Ell 6] 

(a) Inf lag= i n (Xli. YH, X21, Y2i, a, b)OS«: 

- <Di f (XliSa AND a£X2iAND YliSb AND SY21) then 

— ©i f (XIK a AND a<X2I AND Yli < b AND a <Y2I) 
infla&= 0X20 Crtgg) 

-©else if { (Xll= a AND Yll = b) 

OR (X2i= a AND Yti= b) 

OR (XIi= a AND Y2I-b) 

OR (X2i = a AND Y2l = b) \ 

lnflag= 0X02 ClB.£) 

®e 1 s e inflag= 0X08 

<5>e 1 s e inflag= OXOO <^gfl) 



[02 2] 



9 9 9 9 9 9 
9 

1 



Jo: i 
amstt ' 1 1 1 1 9 

9 9 9 9 9 9 
(ajasqftJK 



111111 
1 1 

O 2 1 



inflag = i ti CXlj. Ylj, X2j, Y2J, XII. Yli) 

inflag =i n <X1J, YlJ. X2j, y2j. X2i, Yli) + inflag 

Inflag -in (Xlj, Ylj, X2j, Y2j. XU, Y2I) -Mnflag 

In/lag = j n (Xlj, Ylj. X2j, Y2j, X21. Y2i) +inflag 



[019] 



( X19 ,Y19) 9-3 



9 9 9 9 9 9 
9 9 
19 9 19 
1 1 9 

111111 9 
9 

9 9 9 9 9 
(X293,Y293) 




(X192.Y192) 
X193,Y193) 



,Y292) 



-9-2 

9 

9 9 9 

rXZ9,Y29) 



9-1 


9 


9-2 


1 


9-3 


9 



=+9-1 vffim 

-9-2 <Dffl$. 
+ 9-3 CDffiM 



9 

m (X19,Y19,X29,Y29) 



=pl 1 null null 

(X192,Y192,X292,Y292) 



=£2 1-1 null 

(X193,Y193,X293,Y293) 



(15) 



[017] 



^-2b 



3b 



4b 



5b 



MSB 


< 


> 






1 



6b 



7b 



8b 



9b 



i 



2titiSft 



r 



lb 



5 



22b 



-23b 



-31b 



41b 



-51b 



-89b 



(16) 



#f»¥8- 5 5 2 1 9 



[1211 8] 



z> < 'J > rMSSP 

^7" 



3C 



4c 



5c 



6C 



7C 



8c 



2 MM® 



-lc 



5 



-22c 



23c 



i^i)f-7';i/ 



-31c 



-51c 



-89c 



(17) 



¥fffl¥-8- 5 5 2 1 9 



[02 0] 



7<A 


cm) 


1) 


mm 
m& 


(f 2) 


m& 






















• 




• 




































9 


X19 


Y19 


X29 


Y29 


X192 


Y192 


X292 


Y292 


i 


X193 


Y193 


X293 


Y293 


i-i 


• 








• 








• 






■ 




• 











[B2 1 ] 



7<* 
#^ 








mn 














• 










9 


X19 


Y19 


X29 


Y29 


XI 92 Y192 X292 Y292 




X193 Y193 X293 Y293 


+ 


• 






• 


• 











e>&tt = |B*gj£ (X19,Y19,X29,Y29) 

lSIB (X192,Y192,X292,Y292) 
+ ^2 mm (X193.Y193.X293.Y293) 

/ 



[023] 



ljOji 0 o;o 0 




i;o;2 0 oip 0 

1:0:2 0:3j3'3* 


i:0* ; l Or'l'iri" 
1:0:1 0'0:0 1 
"0' Oil I -1:0 1 
0 0 B Wo 1 




l:0i2 0:0:0 3 
"0*0:2 2-2:0 3 
0 0'0'CfO 0 3 


2fig@« 





